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f~*) We provide a partial solution to the problem of constructing mutually unbiased bases 

^sj ■ (MUBs) and symmetric informationally complete POVMs (SIC-POVMs) in non-prime- 

power dimensions. 
l^\ An algebraic description of a SIC-POVM in dimension six is given. Furthermore it is 

shown that several sets of three mutually unbiased bases in dimension six are maximal, 
i.e., cannot be extended. 
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_ I , 1 Introduction 

In a recent paper, Wootters discusses relations between quantum measurements and finite 
geometries [11] . Both projective quantum measurements corresponding to so-called mutu- 
ally unbiased bases (MUBs) and generalized quantum measurements described by symmetric 
informationally complete positive operator valued measures (SIC-POVMs) can be linked to 
^-r ' finite affine planes. While some constructions of MUBs are directly related to affine planes 

over finite fields (see, e.g., [4]), the link between SIC-POVMs and finite affine planes is on a 
more abstract level. Both finite affine planes and maximal sets of MUBs can be constructed if 
the dimension is a prime power (see, e.g., [HE]). In neither case constructions for non-prime- 
powers are known, but there is numerical evidence that SIC-POVMs exist in all dimensions 
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In this note we provide an explicit algebraic expression for a SIC-POVM in dimension six. 
O" 1 This shows that the problem of constructing SIC-POVMs is not equivalent to the existence of 

a finite affine plane, as it is well-known that there is no finite affine plane of order six [8] . For 
MUBs in dimension six, however, the question remains open whether a maximal set of seven 
MUBs exists. It is known that three MUBs in dimension six exist, and it is widely believed 
that there are no four MUBs. Here we show that particular sets of three MUBs are maximal 
in the sense that they cannot be extended to four MUBs. 

2 The Weyl-Heisenberg Group and the Jacobi Group 

Before we discuss the construction of SIC-POVMs and MUBs, we recall properties of the 
well-known Weyl-Heisenberg group and investigate its automorphism group. 

The Heisenberg group Hd is a finite subgroup of GL(d, C) generated by the cyclic shift 
operator X and the phase operator Z given by 

n — 1 n—X 

X :=$>' + l)(j| and Z :=^,J d \j){j\, (1) 

3=0 j=0 
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where u>d '■= exp(2-7ri/d) is a primitive d-th root of unity and the cyclic shift is modulo 
d. The group Hd is also called Weyl-Heisenberg group as the operators X and Z are the 
discrete Weyl operators (see [91 Kap. IV. D] and [El Chapt. IV. D]). Each element of Hd can 
be uniquely written as u> d X a Z h with a,b,c £ {0, ...,d— 1}. Two elements Lo c d X a Z h and 
u d X a Z b commute iff ah' — a'b = mod d. 

The center ((Hd) of the group Hd is generated by uidl, where / denotes the identity 
matrix. Ignoring the global phase factor, the group Hd is isomorphic to the direct product of 
two cyclic groups of order d, i.e., Hd/C{Hd) — ^d X ^d where TLd := Z/rfZ denotes the ring 
of integers modulo d. The matrices X a Z b are mutually orthogonal with respect to the trace 
inner product and form a vector space basis of all d x d matrices. 

In our constructions we also consider the normalizer of the Heisenberg group Hd in the 
group U(d, C) of unitary matrices. The Fourier matrix 

acts via conjugation on Hd- It interchanges the operators X and Z (up to a phase factor). 
Another matrix that acts on Hd modulo the center is the matrix Pd which is defined as 

d-l 

Pr n := Z Z UJ d /2 \j)Ul if d is even, 

3=0 



and 



-l 



P°d dd :=Y."d U - 1)/2 \m, if d is odd. 

3=0 

If d is odd, -P£ dd acts on Hd via conjugation. If d is even, conjugation with p° vcn might 
introduce an additional overall phase factor to J — uj2d- Therefore we enlarge the center of 
Hd by the scalar multiple of identity ui2dl- Then Pd acts on (Hd, ^>idi) via conjugation. What 
is more, the group generated by DFT^ and Pd acts transitively on Hd modulo the center. We 
define the Jacobi group as the group which is generated by X, Z, DFT^, and Pd, i.e., 

J d :=(X,Z,DFT d ,P d ). 

The Jacobi group is widely studied in the context of number theory [2] . In quantum comput- 
ing, the group is also known as the Clifford group. We essentially use the fact that the Jacobi 
group is a semi-direct product of the Heisenberg group H d and SL(2,Zd). The Heisenberg 
group is a normal subgroup of the Jacobi group, and the quotient group Jd/(C(Jd),Hd) is 
isomorphic to SL(2, 1&). 

3 Symmetric Informationally Complete POVMs 

The most general quantum measurement is represented by positive operator valued measures 
(POVMs). A POVM is called informationally complete if the statistics of the measurement 
allows the reconstruction of the quantum state on which the measurement is carried out. As 
a quantum state in dimension d is described by d 2 — 1 real parameters, an informationally 
complete POVM must have at least d 2 elements. In order to achieve maximal statistical 
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independence of the outcomes, the inner product between the elements should be constant. 
Such a POVM is called a symmetric, informationally complete POVM, or SIC-POVM for 
short. It consists of d 2 operators of the form Ej — ILj/d, where the rank-one projectors 
Hj = \4>j){(j)j\ satisfy the condition 



TriljIIfe = — J— forj^fc, (3) 



or, equivalently, 



It has been conjectured that SIC-POVMs exist in all dimensions fl~2"ll6]. 
Conjecture 1 (Zauner [12j) For every dimension d > 2 there exists a SIC-POVM whose 
elements are the orbit of a positive rank-one operator Eq under the Heisenberg group. What 
is more, E Q commutes with an element T of the Jacobi group Jd- The action of T on Hd 
modulo the center has order three. 

Zauner provides algebraic solutions for dimensions d — 2,3,4,5, and numerical solutions for 
d — 6,7. A weaker form of his conjecture — the existence of SIC-POVMs that are the orbit 
under the Heisenberg group — has been numerically verified up to dimension c? = 45 [6] (as of 
May 25, 2009, Andrew Scott has found numerical solutions up to d = 67 [7|). 
A SIC-POVM that is invariant under the Heisenberg group is given by 

{hE h- l :h^H d }, (5) 

where Eq = \cj)o) (<j>o\ / d for some normalized quantum stated \4>q) £ <C d . The image of the 
corresponding projectors n^ is the set 

{X a Z b \<f> o ):a,b = 0,...,d-l}. (6) 

Note that a global change of basis U yields another SIC-POVM which is invariant under the 
conjugated group UHdU^ 1 . If U is an element of the Jacobi group, we get an equivalent 
SIC-POVM that is invariant under the very same representation of the Heisenberg group. 

In the following we briefly sketch how we found an algebraic solution for a SIC-POVM in 
dimension d — 6. Starting from Zauner's conjecture, we search for an initial vector \4>o) that 
is an eigenvector of an element of the Jacobi group. The Jacobi group Je has 124416 elements, 
but it is sufficient to consider only one element of each of the 767 non-trivial conjugacy classes. 
Let \bo), . . . , \bi — 1) be a basis of a possibly degenerate eigenspace of an element of Jd- A 
generic vector in this eigenspace has the form 

t-i 
\4>a) = ^2(x 2 j + ix2j+i)\bj), (7) 

3=0 

where xq, . . . ,X2t-\ are real variables and i 2 = — 1. Combining Eqs. dH), ©, and ([7]) yields 
a system of polynomial equations for the variables Xj . Using the computer algebra system 
MAGMA [3], we check whether this system has a solution. While the polynomial equations 
are stated over some cyclotomic field Q(w m ), where cu m := exp(27ri/m) is a primitive m-th 
root of unity, we find a solution in the field K := Q(\/3, V7, &i, @2, Q3, i) which is an algebraic 
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extension of degree 96 over the rational numbers Q. The field K is generated by V3, y/7, the 
complex number i with i 2 = — 1, and the real algebraic numbers 9j given by 




'3^/21+3^+7^+21 
148384 : 



and 82 is the real root of the polynomial 



/(,)^3_V2T-3 21-5V2I 
JK ' 28 126 

One solution for the initial state is |</>o) = 0^{v\, %)%<, V3, 1)4, 1)5, vqY , where the values of Vj are 
given in Fig. [TJ As mentioned before, a global change of basis by an element of the Jacobi 
group yields a SIC-POVM that is invariant under the Heisenberg group, too. The action 
of the Jacobi group J§ on the Heisenberg group H 6 modulo the center corresponds to the 
group SL(2,Zq) of order 144. But as the initial state |</>o) is fixed by an element of order 
three, we get only 144/3 = 48 different SIC-POVMs that are invariant under the Heisenberg 
group. Starting with the complex conjugated state \<po) (or replacing Ho by its transpose 
n£, respectively) we get 48 different SIC-POVMs. In total we obtain 96 SIC-POVMs that 
are invariant under the Heisenberg group, all related by complex conjugation or by a global 
basis change corresponding to conjugation by an element of Jq. Note that this agrees with 
the number of SIC-POVMs listed in Table 1]. 

4 Mutually Unbiased Bases 

In the previous section we have considered generalized quantum measurements with d 2 ele- 
ments that allow the reconstruction of the d 2 — 1 real parameters of a quantum state from 
the measurement statistics. If one allows only projective measurements, each measurement 
provides only d — 1 independent real parameters. Hence we need at least d + 1 different or- 
thonormal bases Bj :— {\ip ] k ) : k = 0, . . . , d — 1} for the projective measurements. Again, the 
measurement results should be maximally independent which leads to the following condition 
for the basis states lipj,}: 

mw m )?-\ l ' d ? Ij * 1 : (8) 

y6k, m for J =1. 
We call a single vector \ip) unbiased with respect to a set B of vectors iff 

|(^ fc )| 2 = l/d for all h&*) € B. (9) 

The maximal size of a set of mutually unbiased bases in dimension d is d + 1. Constructions 
for such maximal sets of MUBs are known when the dimension d is the power of a prime 
number (see [TJ [5] and references therein). For non-prime-powers, a lower bound is given by: 
Lemma 1 (see [5]) Let N(d) denote the maximal size of a set of mutually unbiased bases 
in dimension d. Furthermore, let d = p^ 1 ■ . . . ■ p^ r be the factorization of d into powers of 
distinct primes pj . Then 

NW>mm{N(p?),N(j%),...,N(tfr)}. (10) 

In particular, N(d) > 3 for all d > 2. 
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V! := f(336(V7 - \/2l)0i - 42\/21 - 42^3 - 126\/7 - 378) 0| 
+ (56(3V7 - 2V3 + 3)0i + 3-^/21 - 21 V3 + 9\/7 + 63)0 2 
+ (168 - 24^ - 56V3 + 24^7)01 + 6^21 + 18%/3 - 6^7 - 6 it 
+ (336(%/7 + V2T)6»i + 42%/2l - 42^3 - 126^7 + 378)01 
+ (56(3^/7 - 2V3 - 3)0i - 3-^/21 - 21^3 + 9\/7 - 63)0 2 
+ (24\/2T - 56V3 + 24 V7 - 168)0i - 6V2T + 18V3 - 6a/7 + 6, 

v 2 := f(672(V7 - n/21)0i - 168\/3 + 5O4)0| 

+ (28(3V2T+ 5V3 - 3V7- 15)0! - 42V3 + 126)0 2 
+ (336 - 48V2I - 112\/3 + 48^7)01 - 12^21 - 12^3 + 12^7 + 36 
-(84\/21 - 252^/3 - 252^7 + 252)0| 

+ (84( V2T + V3 - 3a/7 - l)0i - 6\/2T + 18\/7)0 2 - 24^3 + 24, 
v 3 := 6(V7 - y/3)i + 6V2T + 12V3 - 12-/f - 18 
v A := f(336(V7 - V2T)0i + 126a/21 - 42a/3 - 126^7 + 126)0| 

+ (56(6 - 3V2T - 2\/3 + 3V7)0i - 9\/21 - 21\/3 + 9\/7 + 63)0 2 
+ ((168 - 24^/21 - 56\/3 + 24^7)01 + 6V2I + 18 V3 - 6a/7 - 54) 
+ (336(V2T - 3-y/7)0i + 42^/21 - 378V3 - 126a/7 + 378)0^ 
+ (168(V3-I)0i -3v / 2l+63V3 + 9V7-63)0 2 
+ (24^/21 + 168\/3 - 72^/7 - 168)0i + 6 - 6\/2l - 6\/3 + 18^7, 

v 5 := ((672^/79! + 84^21 - 168^3 + 252)0^ 

- ((84\/2T - 140V3 + 84%/7 - 84)0i - 6V2T + 42V3)0 2 
-(112\/30i - 48^701 + 12V3 - 12a/7 + 24)) i 



-(672^701 - 84V2T - 168^3 - 252)0 



- ((84V2T + 140V3 - 84\/7 - 84)0i - 6V2T - 42^3)0 2 
-112^301 + 48\/70i - 12V3 + 12V7" + 24, 

ve := 6(V7 - y/S)i - 6V2I + 18. 

Fig. 1. Explicit solution for the initial state \4>o) = 0:j{vi,V2,v:j,V4,V5,V(}) t of a SIC-POVM in 
dimension d = 6. 

In order to obtain three MUBs in any dimension, we use the following construction of MUBs 
which is based on partitioning a set of unitary matrices that are mutually orthogonal into 
subsets of commuting matrices. 

Theorem 1 Let B = d U . . . U C M with C n C t = {1} for j + 1 I be a set of fi(d - 1) + 1 
unitary matrices which are mutually orthogonal with respect to the inner product (A, B) := 
Tr(AB'). Furthermore, let each class Cj of the partition of B contain d commuting matrices 
Ujj € U(d, C), < t < d — 1, where Ujo := I . For fixed j , let the basis Bj contain the joint 
eigenvectors \ip J k ) of the matrices Ujj- Then the bases Bj form a set of /i mutually unbiased 
bases, i.e., 

MM\ 2 = yd forjjtl. 

Proof. The statement follows directly from the proof of Theorem 3.2 in pQ. □ 

This theorem allows the construction of at least three MUBs in any dimension. 
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Lemma 2 For fixed k, 1 < k < d — 1, gcd(k,d) — 1, the eigenvectors of the operators 
{X, Z, XZ k } form three mutually unbiased bases. Using the Fourier transformed basis, it 
follows that the eigenvectors of the operators {X, Z, X k Z} form three mutually unbiased bases, 
too. 

Proof. Let C A := {A , A, A 2 ,..., A^ 1 } for A = X, Z, XZ k . Clearly, the matrices in each 
set Ca commute. Modulo the center of Hg, each set Ca can be written as {X Xa Z xb : X = 
0, . . . , d — 1} for hxed (a, b) £ Z^ x Z<j. Hence the sets Ca correspond to the x-axes, the z- 
axes, and a line with slope k. For gcd(/c, d) = 1, the intersection of any two sets contains only 
the identity matrix. The second part of the statement follows from the fact that the Fourier 
transform interchanges the operators X and Z , i.e., the Fourier transform corresponds to the 
interchange of the coordinates of Z^ x Z^. □ 

As far as we know, it is still open what the maximal size N(6) of a set of mutually unbiased 
bases in dimension six is. Zauner conjectured that N(6) = 3 [12]. This conjecture is supported 
by the — so far mere numerical — similarity between the number of MUBs and the number of 
mutually orthogonal latin squares [5]. 

From Lemma [2j we know how to construct three MUBs in dimension six. In order to find 
four MUBs, one can start with these three bases and search for another basis that is mutually 
unbiased with respect to the three initial bases. A more general approach is to start with 
only two of the bases, e.g., the eigenbases of X and Z. But as we will show next, even then 
one can construct no more than three mutually unbiased bases. 

Theorem 2 Let Bx and Bz denote the eigenbasis of the operators X and Z , respectively. 
Then there are exactly 4-8 normalized vectors \v) £ C 6 with V\ — l/v6 such that 

\{w\v)\ 2 = 1/6 for all\w) £B X UB Z . 

From the 48 vectors one can construct 16 different orthonormal bases Bi such that the three 
bases AdlABi := {Bx, Bz, Bi} are mutually unbiased. All MMBi are maximal in the sense 
that there is no vector \tj}) that is unbiased with respect to all three bases in MlABi. 
Proof. Let \v) £ C 6 be an arbitrary vector that is unbiased with respect to Bx and Bz- 
The squared norm of the inner product of \v) with an eigenvector of Z , i.e., an element of the 
standard basis, must be equal to 1/6. Hence the squared norm of each component of \v) is 
1/6. Multiplying \v) by a phase factor, one can, without loss of generality, assume that the 
first component of \v) is l/v6. Hence the vector \v) has the form 

\v) = — j={l,X\ + ixs,X 2 + tX7,X3 + ix$,X4 + ixg,X5 + ixioY, 
V6 

where the variables Xk are real and obey the equations x\ + x 2 , +5 = 1. From the inner 
product of \v) with the eigenvectors of X we get additional polynomial equations for the 
variables Xk- Using the computer algebra system MAGMA [3] one can show that this system 
of polynomial equations has 48 real solutions for the variables Xk ■ The resulting set of vectors 
V = {\v e ) : £ = 1, . . . ,48} given in the Appendix contains 16 orthonormal bases Bi, each of 
which is unbiased with respect to Bx and Bz (see Fig. [2J for the index sets of these bases). 

Assume that we could find a vector that is unbiased with respect to Bx, Bz, and some 
Bi. Hence V contains a vector that is unbiased with respect to the six vectors in Bi. Each 
vector in V is unbiased with respect to either 4 or 12 other vectors in V. In Fig. [3] we list 
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those vectors that are unbiased with respect to 12 other vectors. None of these 12-element 
sets contains one of the bases Bi, thus all AiUBi are maximal. □ 



By 

B, 
B 3 

Bi 

Br, 

B G 



= {1,5,9,14,18,22} B 7 

= {1,6,10,14,18,21} B 8 

= {2,5,9,13,17,22} B g 

= {2,6,10,13,17,21} Bio 

= {3,8,12,16,20,23} Bn 
= {3,24,38,39,42,43} 



= {4,7,11,15,19,24} Bxi 

= {4,23,37,40,41,44} B w 

= {7,20,26,27,30,31} B 14 

= {8,19,25,28,29,32} B 15 

= {11,16,33,35,46,48} B le 



= {12,15,34,36,45,47} 
= {25,31,33,40,42,47} 
= {26,32,34,39,41,48} 
= {27,29,36,38,44,46} 
= {28,30,35,37,43,45} 



Fig. 2. The 16 bases that are unbiased with respect to the eigenbases Bx and Bz of X and Z. 



1 
2 
5 
6 
9 
10 



unbiased vectors 



{15, 16, 19, 20, 26, 29, 35, 39, 40, 43, 44, 47} 
{15, 16, 19, 20, 25, 30, 36, 39, 40, 43, 44, 48} 
{11, 12, 23, 24, 27, 28, 31, 32, 33, 38, 41, 45} 
{11, 12, 23, 24, 27, 28, 31, 32, 34, 37, 42, 46} 
{7, 8, 23, 24, 27, 32, 33, 34, 37, 42, 45, 46} 
{7, 8, 23, 24, 28, 31, 33, 34, 38, 41, 45, 46} 



13 

14 

17 
18 
21 
22 



unbiased vectors 



{3, 4, 19, 20, 26, 29, 35, 36, 40, 43, 47, 48} 
{3, 4, 19, 20, 25, 30, 35, 36, 39, 44, 47, 48} 
{3, 4, 15, 16, 25, 26, 29, 30, 35, 39, 44, 47} 
{3, 4, 15, 16, 25, 26, 29, 30, 36, 40, 43, 48} 
{7, 8, 11, 12, 27, 32, 33, 37, 38, 41, 42, 45} 
{7, 8, 11, 12, 28, 31, 34, 37, 38, 41, 42, 46} 



Fig. 3. Vectors in V that are unbiased with respect to at least 6 other vectors. 



Using the automorphism group of the Heisenberg group, we can extend this result as 
follows: 

Corollary 1 Theorem^ still holds when replacing the eigenbases Bx and Bz of X and Z, 
respectively, by the eigenbases of the operators X a Z b and X a Z b , where ah' — a'b = 1 mod 6. 
Proof. The action of the Jacobi group Jd on the Heisenberg group Hd modulo the center 
corresponds to the group SL(2,Zd). As ab' — a'b = 1 mod 6, there exists a matrix S € 3% 
whose action on Hq corresponds to 

a a' 

b b'. 

i.e. X = (1,0) is mapped to X a Z b = (a,b) and Z = (0,1) is mapped to X a ' Z b ' = {a',b'). 
Hence the new bases can be obtained from Bx and Bz via the global change of basis S. □ 

In particular, this implies that in dimension six the MUBs of Lemma[2]with three bases are 
maximal, i.e., there is no vector \v) £ C 6 such that |(w|w)| 2 = 1/6 for all \w) G Bx^B X z k ^Bzi 
k = 1,5. 

Finally, assume that we start with the eigenbases of two arbitrary operators A,BG Hq that 
have non-degenerate eigenspaces. Furthermore, let the intersection of the cyclic subgroups 
Ha and Hb of H§ generated by A and B, respectively, be contained in the center of Hq, i.e., 
H a n Hb C ((H$). The two subgroups correspond to lines in 1,q x Zq that intersect only in 
the origin. From Theorem [1] it follows that the two eigenbases bases are mutually unbiased. 
As the group S'L(2,Zg) acts transitively on the pairs of lines with six points that intersect 
only in the origin (0, 0), from Theorem[2]it follows that the two bases cannot be contained in 
a set of four MUBs in dimension six. 
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Therefore, if a set of four or more MUBs in dimension six exists, the bases cannot be 
related to the Heisenberg group. 

5 MUBs in Dimension 4 

As 4 is a prime power, a maximal set with 5 MUBs exists. It can, e.g., be constructed using 
the common eigenvectors of the following sets of two-qubit Pauli matrices 



{id® a x , a x ® id, a x ® a x }, {a x ® a x , cr y 



&v,&z 



c z }, W x ® a y , o y ®a z ,a z 



0"x}, 



{<r x 



> cr z ,a v 



> cr x ,<r z 



<J y }, {id® a z ,a z ® id,a z ® a z }. 



However, if we use the shift operator X and the phase operator Z as defined in {T]), we get 
again only three MUBs. Direct computation using MAGMA yields 

Proposition 1 Starting with the eigenbases Bz and Bx of the operators Z and X , respec- 
tively, given as the row-vectors of the following matrices 



Bz-= 



(l 0\ 

10 

10 

\0 1/ 



Bx-= 



1 i -1 -i 

1-11-1 
\1 -i -1 i J 



the vectors of any third unbiased basis are given by the rows of the matrix 



Bo 



/I 
1 

1 



1 

1 

-1 

-1 



r,H' 



whe 



,be[0,7r). 



For all choices of the parameters a and b, the three MUBs are maximal in the sense that there 
is no further vector that is unbiased with respect to all three bases. 

6 Conclusions 

We have explicitly constructed a SIC-POVM in dimension six, the smallest dimension that is 
not a prime power. Unfortunately, we do not know whether this implies that also a maximal 
set of MUBs — or just more than three MUBs — in dimension six exist. As there is no affinc 
plane of order six, we cannot make use of the geometric analogies between SIC-POVMs and 
MUBs pointed out by Wootters. Our results rather support the conjecture that there are at 
most three MUBs in dimension six. This is true when starting with the eigenbasis of some 
operators of the Heisenberg group with its geometric structure over Zj x Z,;. 

It seems as if the relation between MUBs and finite geometries was stronger than the rela- 
tion between SIC-POVMs and finite geometries. Yet, it is still an open problem to determine 
the maximal number of mutually unbiased bases in non-prime-power dimensions, even for the 
smallest case d = 6. 
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Appendix 

In the following we list the 48 vectors that are unbiased with respect to the eigenbases Bx and 
Bz of X and Z. Note that the vectors are not normalized, the first coordinate is set to one. 
Here ui = exp(27ri/12) denotes a primitive 12-th root of unity and 9 = ^/(—2lo 3 + Alu + 3)/48. 

1. (1, W 5 , 1, -UI 3 , -UI 2 , -U) 3 ) 

2. (l, a; 5 , -u) 2 , -ui 3 , -u) 2 ,u> 5 ) 

3. (1, a; 5 , (2a; 2 - 6a; + 2)0 + (2a; 3 - ui 2 - u + l)/2, (-8a; 3 + 16w - 12)0 - a> 3 + 2u> 2 - 1, 

(12a; 3 - 8a; 2 - 12a; + 16)0 + u) 3 -ui 2 +ui, (-4a; 3 + 6a; 2 + 2a; - 6)6* + (a; 2 - u> + l)/2) 

4. (1, a; 5 , (-2a; 2 + 6a; - 2)0 + (2a; 3 - a; 2 - a> + l)/2, (8a; 3 - 16a; + 12)0 - a> 3 + 2a; 2 - 1, 

(-12a; 3 + 8a; 2 + 12a; - 16)0 + a; 3 - J 2 + u>, (4a; 3 - 6a; 2 - 2a; + 6)0 + (a; 2 - u> + l)/2) 

5. (1, -ui, 1, a; 3 , a; 4 , a; 3 ) 

6. (l, — U), a; 4 , a; 3 , a; 4 , — a;) 
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7. (1, - u>, (6a; 3 - 2a; 2 - 6a; + 4)0 + (-a; 3 + a; 2 - u>)/2, (-8a; 3 + 16uj - 12)0 + a; 3 - 2a; 2 + 1, 

(8a; 2 - 12<j + 8)6* - 2a; 3 + a; 2 + uj - 1, (2a; 3 - 6a; 2 + 2o;)0 + (uj 3 - u; 2 - w + 2)/2) 

8. (1, - w, (-6a; 3 + 2a> 2 + 6a; - 4)6* + (-a; 3 + a; 2 - uj)/2, (8a> 3 - 16a; + 12)6* + uj 3 - 2a> 2 + 1, 

(-8a; 2 + 12oj - 8)0 - 2a; 3 + a; 2 + ui - 1, (-2ai 3 + 6a> 2 - 2u;)0 + (a; 3 - a> 2 - a; + 2)/2) 

9. (l, a; 3 , a; 4 , a; 3 , 1, - a>) 

10. (1, a; 3 , -a> 2 , a; 3 , 1, - a> 5 ) 

11. (l, a; 3 , (-6ai 3 + 4a; 2 - 2)0 + (-a; 3 + 2oj - l)/2, (-8a; 3 + 16oj - 12)0 + a; 3 - 2a; 2 + 1, 

(12ai 3 - 16a> 2 + 8)0 + a; 3 - 2oj + 1, (2a; 3 - 4a> + 6)0 + (-a; 3 + 2a; 2 - l)/2) 

12. (l, a; 3 , (6a; 3 - 4a; 2 + 2)0 + (-a; 3 + 2a; - l)/2, (8a; 3 - 16uj + 12)0 + a; 3 - 2a; 2 + 1, 

(-12a; 3 + 16a; 2 - 8)0 + a; 3 - 2w + 1, (-2a; 3 + 4a; - 6)0 + (-a; 3 + 2a; 2 - l)/2) 

13. (l, -a; 3 , a; 4 , -a; 3 , 1, u) 
14.(1, -a; 3 , -a; 2 , -a; 3 , 1, a> 5 ) 

15. (l, - a; 3 , (-6a; 3 + 4a; 2 - 2)0 + (-a; 3 + 2ai - l)/2, (8a; 3 - 16a; + 12)0 - a; 3 + 2a; 2 - 1, 

(12ai 3 - 16a; 2 + 8)0 + a; 3 - 2a> + 1, (-2ai 3 + 4a) - 6)0 + (a) 3 - 2a) 2 + l)/2) 

16. (l, - a) 3 , (6a) 3 - 4a; 2 + 2)0 + (-a) 3 + 2a) - l)/2, (-8a; 3 + 16a) - 12)0 - a; 3 + 2a; 2 - 1, 

(-12a) 3 + 16a) 2 - 8)0 + a) 3 - 2a) + 1, (2a; 3 - 4a) + 6)0 + (a) 3 - 2a) 2 + l)/2) 

17. (1, a), 1, -a) 3 , a) 4 , -a) 3 ) 

18. (l, a), a; 4 , -a; 3 , a; 4 , oj) 

19. (1, a), (6a; 3 - 2a) 2 - 6a) + 4)0 + (-a; 3 + a) 2 - oj)/2, (8a; 3 - 16uj + 12)0 - a; 3 + 2a; 2 - 1, 

(8a) 2 - 12a) + 8)0 - 2a) 3 + a) 2 + a; - 1, (-2a; 3 + 6a; 2 - 2a))0 + (-a; 3 + a; 2 + oj - 2)/2) 

20. (l, a), (-6a) 3 + 2ai 2 + 6a; - 4)0 + (-a; 3 + a; 2 - a))/2, (-8ai 3 + 16a) - 12)0 - a; 3 + 2a; 2 - 1, 

(-8a; 2 + 12a; - 8)0 - 2a; 3 + a) 2 + a; - 1, (2a) 3 - 6a; 2 + 2a))0 + (-a; 3 + a) 2 + a; - 2)/2) 

21. (l, -a) 5 , 1, a) 3 , -a) 2 , a) 3 ) 
22.(1, -a) 5 , -a) 2 , a) 3 , -a) 2 , -a; 5 ) 

23. (l, - a) 5 , (2a) 2 - 6a; + 2)0 + (2a; 3 - a; 2 - a) + l)/2, (8a; 3 - 16ai + 12)0 + a; 3 - 2a; 2 + 1, 

(12a; 3 - 8a; 2 - 12a) + 16)0 + a) 3 - a; 2 + a), (4a) 3 - 6a; 2 - 2a; + 6)0 + (-a) 2 + a; - l)/2) 

24. (l, - a) 5 , (-2a; 2 + 6a) - 2)0 + (2a) 3 - a) 2 - a; + l)/2, (-8a; 3 + 16a; - 12)0 + a; 3 - 2a; 2 + 1, 

(-12a; 3 + 8a; 2 + 12a; - 16)0 + oj 3 - a) 2 + a>, (-4a) 3 + 6a) 2 + 2a; - 6)0 + (-a; 2 + uj - l)/2) 

25. (l, (4a) 3 - 6a) 2 - 2a; + 6)0 + (a; 2 - a) + l)/2, (6a; 3 - 2a) 2 - 6a) + 4)0 + (-a> 3 + a) 2 - oj)/2, - a; 3 , 

(2a) 2 - 6ai + 2)0 + (2a) 3 - a) 2 - a; + l)/2, (2a) 3 - 6a> 2 + 2u;)0 + (-a) 3 + a) 2 + oj - 2)/2) 

26. (1, (4a; 3 - 6a) 2 - 2a; + 6)0 + (a; 2 - a) + l)/2, (-12oj 3 + 8a) 2 + 12a; - 16)0 + a) 3 - a; 2 + a), 

(8a; 3 - 16a) + 12)0 - a) 3 + 2a; 2 - 1, (-2a; 2 + 6a) - 2)0 + (2a> 3 - a; 2 - a) + l)/2, a) 5 ) 

27. (l, (4a; 3 - 6a) 2 - 2a; + 6)0 + (-a) 2 + a) - l)/2, (12a; 3 - 8a) 2 - 12a; + 16)0 + a) 3 - a; 2 + a), 

(8a; 3 - 16a) + 12)0 + a) 3 - 2a; 2 + 1, (2a) 2 - 6a; + 2)0 + (2a) 3 - a) 2 - a; + l)/2, - a) 5 ) 

28. (1, (4a; 3 - 6a) 2 - 2a; + 6)0 + (-a) 2 + oj - l)/2, (-6a; 3 + 2a) 2 + 6a) - 4)0 + (-a; 3 + a) 2 - a>)/2, a; 3 , 

(-2a; 2 + 6a) - 2)0 + (2a; 3 - a; 2 - a) + l)/2, (2ai 3 - 6a; 2 + 2a))0 + (a) 3 - a) 2 - a; + 2)/2) 

29. (l, (-4a; 3 + 6a; 2 + 2a) - 6)0 + (a> 2 - a; + l)/2, (12a; 3 - 8a) 2 - 12a; + 16)0 + a) 3 - a; 2 + a), 

(-8a> 3 + 16a; - 12)0 - a; 3 + 2ai 2 - 1, (2a> 2 - 6a) + 2)0 + (2a> 3 - ai 2 - a) + l)/2, OJ 5 ) 

30. (l, (-4a; 3 + 6ai 2 + 2a) - 6)0 + (a; 2 - a; + l)/2, (-6a; 3 + 2a) 2 + 6a) - 4)0 + (-a> 3 + a) 2 - oj)/2, - a; 3 , 

(-2a; 2 + 6a) - 2)0 + (2a; 3 - a; 2 - a) + l)/2, (-2a) 3 + 6a) 2 - 2u;)0 + (-a) 3 + a; 2 + a) - 2)/2) 

31. (l, (-4a; 3 + 6a; 2 + 2a) - 6)0 + (-a) 2 + a) - l)/2, (6a; 3 - 2a) 2 - 6a) + 4)0 + (-a; 3 + a) 2 - oj)/2, a; 3 , 

(2a) 2 - 6a; + 2)0 + (2a) 3 - a) 2 - cj + l)/2, (-2ai 3 + 6a; 2 - 2a))0 + (a) 3 - a) 2 - oj + 2)/2) 

32. (l, (-4a; 3 + 6ai 2 + 2a) - 6)0 + (-a) 2 + a) - l)/2, (-12a; 3 + 8a) 2 + 12a; - 16)0 + oj 3 - a; 2 + a), 

(-8a; 3 + 16a; - 12)0 + a> 3 - 2ai 2 + 1, (-2a) 2 + 6a; - 2)0 + (2a) 3 - a; 2 - a; + l)/2, - a) 5 ) 

33. (1, (2a) 3 - 4a) + 6)0 + (-a; 3 + 2a) 2 - l)/2, (-6a) 3 + 4ai 2 - 2)0 + (-a) 3 + 2a; - l)/2, a) 3 , 

(6a) 3 - 4ai 2 + 2)0 + (-a) 3 + 2a; - l)/2, (-2a; 3 + 4a) - 6)0 + (-a; 3 + 2a; 2 - l)/2) 
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34. (1, (2a; 3 - 4a; + 6)6* + (-a; 3 + 2a; 2 - l)/2, (12a; 3 - 16a; 2 + 8)0 + a; 3 - 2w + 1, 

(-8w 3 + 16w - 12)6* + w 3 - 2a; 2 + 1, (-6a; 3 + 4a; 2 - 2)0 + (-w 3 + 2a; - l)/2, a; 3 ) 

35. (1, (2a; 3 - 4a; + 6)0 + (a; 3 - 2a; 2 + l)/2, (6a; 3 - 4a; 2 + 2)0 + (-a; 3 + 2a; - l)/2, - a; 3 , 

(-6a; 3 + 4a; 2 - 2)0 + {-u> 3 + 2a; - l)/2, (-2a; 3 + 4a; - 6)0 + (a; 3 - 2a; 2 + l)/2) 

36. (1, (2a; 3 - 4a; + 6)0 + (a; 3 - 2a; 2 + l)/2, (-12a; 3 + 16a; 2 - 8)0 + a; 3 - 2a; + 1, 

(-8a; 3 + 16a; - 12)0 - a; 3 + 2a; 2 - 1, (6a; 3 - 4a; 2 + 2)0 + (-a; 3 + 2a; - l)/2, - a; 3 ) 

37. (1, (-2a; 3 + 6a; 2 - 2a;)0 + (a; 3 - a; 2 - w + 2)/2, (2a; 2 - 6a; + 2)0 + (2a; 3 - a; 2 - a; + l)/2, a; 3 , 

(6a; 3 - 2a; 2 - 6a; + 4)0 + (-a; 3 + a; 2 - w)/2, (-4a; 3 + 6a; 2 + 2a; - 6)0 + (-a; 2 +ui- l)/2) 

38. (1, (-2a; 3 + 6a; 2 - 2a;)0 + (a; 3 - a; 2 - w + 2)/2, (-8a; 2 + 12a; - 8)0 - 2a; 3 + a; 2 + u> - 1, 

(8a; 3 - 16a; + 12)0 + a; 3 - 2a; 2 + 1, (-6a; 3 + 2a; 2 + 6a; - 4)0 + (-a; 3 + a; 2 - w)/2, - u>) 

39. (1, (-2a; 3 + 6a; 2 - 2a;)0 + (-a; 3 + a; 2 + u> - 2)/2, (8a; 2 - 12a; + 8)0 - 2a; 3 + a; 2 + u> - 1, 

(8a; 3 - 16a; + 12)0 - a; 3 + 2a; 2 - 1, (6a; 3 - 2a; 2 - 6a; + 4)0 + (-a; 3 + a; 2 - w)/2, uj) 

40. (1, (-2a; 3 + 6a; 2 - 2a;)0 + (-a; 3 + a; 2 + u> - 2)/2, (-2a; 2 + 6a; - 2)0 + (2a; 3 - a; 2 - u + l)/2, 

(-6a; 3 + 2a; 2 + 6a; - 4)0 + (-a; 3 + a; 2 - w)/2, (-4a; 3 + 6a; 2 + 2a; - 6)0 + (a; 2 - a; + l)/2) 

41. (1, (2a; 3 - 6a; 2 + 2a;)0 + (a; 3 - a; 2 - u + 2)/2, (8a; 2 - 12a; + 8)0 - 2a; 3 + a; 2 + w - 1, 

(-8a; 3 + 16a; - 12)0 + a; 3 - 2a; 2 + 1, (6a; 3 - 2a; 2 - 6a; + 4)0 + (-a; 3 + a; 2 - w)/2, - u>) 

42. (1, (2a; 3 - 6a; 2 + 2a;)0 + (a; 3 - a; 2 - a; + 2)/2, (-2a; 2 + 6a; - 2)0 + (2a; 3 - a; 2 - u + l)/2, a; 3 , 

(-6a; 3 + 2a; 2 + 6a; - 4)0 + (-a; 3 + a; 2 - w)/2, (4a; 3 - 6a; 2 - 2a; + 6)0 + (-a; 2 + u - l)/2) 

43. (1, (2a; 3 - 6a; 2 + 2a;)0 + (-a; 3 + a; 2 + w - 2)/2, (2a; 2 - 6a; + 2)0 + (2a; 3 - a; 2 - a; + l)/2, - c 

(6a; 3 - 2a; 2 - 6a; + 4)0 + (-a; 3 + a; 2 - ui)/2, (4a; 3 - 6a; 2 - 2a; + 6)0 + (a; 2 - w + l)/2) 

44. (1, (2a; 3 - 6a; 2 + 2a;)0 + (-a; 3 + a; 2 + w - 2)/2, (-8a; 2 + 12a; - 8)0 - 2a; 3 + a; 2 + u> - 1, 

(-8a; 3 + 16a; - 12)0 - a; 3 + 2a; 2 - 1, (-6a; 3 + 2a; 2 + 6a; - 4)0 + (-a; 3 + a; 2 - ui)/2, w) 

45. (1, (-2a; 3 + 4a; - 6)0 + (-a; 3 + 2a; 2 - l)/2, (6a; 3 - 4a; 2 + 2)0 + (-a; 3 + 2a; - l)/2, a; 3 , 

(-6a; 3 + 4a; 2 - 2)0 + (-a; 3 + 2a; - l)/2, (2a; 3 - 4a; + 6)0 + (-a; 3 + 2a; 2 - l)/2) 

46. (1, (-2a; 3 + 4a; - 6)0 + (-a; 3 + 2a; 2 - l)/2, (-12a; 3 + 16a; 2 - 8)0 + a; 3 - 2a; + 1, 

(8a; 3 - 16a; + 12)0 + a; 3 - 2a; 2 + 1, (6a; 3 - 4a; 2 + 2)0 + (-a; 3 + 2a; - l)/2, a; 3 ) 

47. (1, (-2a; 3 + 4a; - 6)0 + (a; 3 - 2a; 2 + l)/2, (-6a; 3 + 4a; 2 - 2)0 + (-a; 3 + 2a; - l)/2, - a) 3 , 

(6a; 3 - 4a; 2 + 2)0 + (-a; 3 + 2a; - l)/2, (2a; 3 - 4a; + 6)0 + (a; 3 - 2a; 2 + l)/2) 

48. (1, (-2a; 3 + 4a; - 6)0 + (a; 3 - 2a; 2 + l)/2, (12a; 3 - 16a; 2 + 8)0 + a; 3 - 2a; + 1, 

(8a; 3 - 16a; + 12)0 - a; 3 + 2a; 2 - 1, (-6a; 3 + 4a; 2 - 2)0 + (-a; 3 + 2a; - l)/2, - a; 3 ) 



